1	0	-1
2	0	-1
3	0	611
4	0	-1
5	0	-1
6	0	1352
7	0	1222
8	0	461
9	1	931
10	0	721
11	0	942
12	0	661
13	0	811
14	1	961
15	0	371
16	0	871
17	1	731
18	1	942
19	1	1322
20	1	651
21	0	841
22	0	1081
23	1	881
24	1	1322
25	0	832
26	1	1162
27	1	831
28	0	771
29	1	701
30	1	741
31	1	981
32	0	741
33	0	711
34	0	1052
35	1	681
36	0	731
37	1	370
38	0	641
39	1	781
40	1	891
41	1	851
42	0	911
43	0	871
44	0	761
45	1	931
46	0	1492
47	1	741
48	0	691
49	0	661
50	1	861
51	0	862
52	0	812
53	1	490
54	0	420
55	0	711
56	1	1342
57	1	691
58	1	401
59	0	551
60	0	1101
61	1	851
62	0	832
63	0	881
64	0	711
65	0	831
66	0	651
67	0	681
68	0	-1
69	1	791
70	0	641
71	1	791
72	1	861
73	1	681
74	0	711
75	0	651
76	0	791
77	0	1542
78	0	-1
79	1	641
80	0	882
81	0	791
82	0	661
83	0	661
84	0	470
85	0	641
86	1	1142
87	0	811
88	0	801
89	1	731
90	0	1202
91	0	661
92	0	821
93	0	631
94	0	531
95	0	781
96	1	661
97	0	1181
98	0	641
99	0	771
100	1	751
101	0	661
102	1	1011
103	0	571
104	0	741
105	0	651
106	1	601
107	0	621
108	0	751
109	1	741
110	0	851
111	1	621
112	0	671
113	1	1252
114	0	651
115	0	761
116	1	941
117	0	952
118	0	1582
119	1	1001
120	0	611
121	0	671
122	1	1001
123	0	1192
124	0	751
125	0	681
126	0	891
127	1	882
128	1	-1
129	0	901
130	1	762
131	1	661
132	1	741
133	1	681
134	1	601
135	0	1782
136	1	732
137	1	-1
138	1	701
139	0	651
140	0	731
141	1	701
142	0	611
143	1	671
144	1	681
145	0	651
146	0	581
147	1	551
148	0	821
149	0	601
150	0	681
151	0	571
152	0	571
153	0	951
154	0	631
155	1	1082
156	1	-1
157	1	1171
158	0	671
159	0	471
160	0	571
161	0	1582
162	0	641
163	1	1121
164	1	571
165	0	521
166	0	601
167	0	-1
168	0	781
169	1	831
170	1	1442
171	1	891
172	0	631
173	0	781
174	1	1622
175	0	1762
176	1	1382
177	1	721
178	0	1081
179	1	1032
180	0	601
181	1	1162
182	1	792
183	1	611
184	0	701
185	1	732
186	1	711
187	1	591
188	1	872
189	1	1502
190	1	751
191	1	691
192	1	691
193	1	680
194	1	1362
195	0	651
196	1	541
197	0	411
198	1	621
199	0	661
200	1	761
201	0	721
202	0	611
203	0	591
204	0	1081
205	0	520
206	0	881
207	0	531
208	0	741
209	0	921
210	0	561
211	0	831
212	0	601
213	0	461
214	1	570
215	0	701
216	1	771
217	0	541
218	1	1222
219	1	1061
220	1	611
221	0	721
222	1	591
223	0	580
224	1	711
225	0	821
226	1	611
227	0	661
228	1	1112
229	1	441
230	1	801
231	0	861
232	1	1632
233	1	621
234	1	491
235	0	531
236	0	1032
237	0	891
238	1	1301
239	1	551
240	0	741
241	0	641
242	1	752
243	0	811
244	0	631
245	1	781
246	0	651
247	0	711
248	0	451
249	1	571
250	1	541
251	1	561
252	0	862
253	0	701
254	1	912
255	1	831
256	1	861
257	0	841
258	0	661
259	1	921
260	1	571
261	1	1542
262	0	651
263	1	751
264	0	1221
265	0	941
266	1	791
267	1	571
268	1	1252
269	0	771
270	1	691
271	0	992
272	0	651
273	1	581
274	1	661
275	1	561
276	0	1032
277	1	651
278	0	661
279	0	791
280	0	-1
281	1	671
282	0	731
283	0	731
284	0	651
285	1	931
286	1	461
287	1	611
288	0	1061
